Coherent parallelization of universal classical computation
نویسندگان
چکیده
Abstract Previously, higher-order Hamiltonians (HoH) had been shown to offer an advantage in both metrology and quantum energy storage. Here, we axiomatize a model of computation that allows us consider such for the purposes computation. From this axiomatic model, formally prove HoH-based algorithm can gain up quadratic speed-up over classical sequential algorithms—for any possible We show how our is grounded same physics as used battery charging. Thus argue advance implementing those scenarios be co-opted purpose speeding
منابع مشابه
Completeness of classical spin models and universal quantum computation
We study mappings between distinct classical spin systems that leave the partition function invariant. As recently shown in [Phys. Rev. Lett. 10
متن کاملClassical and non-classical computation
supportive in the design process. For this to be possible, computation must be understood in a broad sense, encompassing both the narrow, digital kind of computation and the more general kind of computation in which objects may only have digital approximations. It is this broad approach that we have adopted. The aspects of computation considered here are representation and process. Representati...
متن کاملAutomatic Parallelization for Non-cache Coherent Multiprocessors
Although much work has been done on parallelizing compilers for cache coherent shared memory multiprocessors and message-passing multiprocessors, there is relatively little research on parallelizing compilers for noncache coherent multiprocessors with global address space. In this paper, we present a preliminary study on automatic parallelization for the Cray T3D, a commercial scalable machine ...
متن کاملBidirectional coherent classical communication
A unitary interaction coupling two parties enables quantum or classical communication in both the forward and backward directions. Each communication capacity can be thought of as a tradeoff between the achievable rates of specific types of forward and backward communication. Our first result shows that for any bipartite unitary gate, bidirectional coherent classical communication is no more di...
متن کاملCoherent communication of classical messages.
We define coherent communication in terms of a simple primitive, show it is equivalent to the ability to send a classical message with a unitary or isometric operation, and use it to relate other resources in quantum information theory. Using coherent communication, we are able to generalize superdense coding to prepare arbitrary quantum states instead of only classical messages. We also derive...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: New Journal of Physics
سال: 2021
ISSN: ['1367-2630']
DOI: https://doi.org/10.1088/1367-2630/ac3a17